Algorithms for Multi-criteria One-Sided Boundary Labeling
نویسندگان
چکیده
We present new algorithms for labeling a set P of n points in the plane with labels that are aligned to the left of the bounding box of P . The points are connected to their labels by curves (leaders) that consist of two segments: a horizontal segment, and a second segment at a fixed angle with the first. Our algorithm finds a collection of nonintersecting leaders that minimizes the total number of bends, the total length, or any other ‘badness’ function of the leaders. An experimental evaluation of the performance is included.
منابع مشابه
Boundary Labeling for Rectangular Diagrams
Given a set of n points (sites) inside a rectangle R and n points (label locations or ports) on its boundary, a boundary labeling problem seeks ways of connecting every site to a distinct port while achieving different labeling aesthetics. We examine the scenario when the connecting lines (leaders) are drawn as axis-aligned polylines with few bends, every leader lies strictly inside R, no two l...
متن کاملMulti-stack Boundary Labeling Problems
The boundary labeling problem was recently introduced in [5] as a response to the problem of labeling dense point sets with large labels. In boundary labeling, we are given a rectangle R which encloses a set of n sites. Each site is associated with an axis-parallel rectangular label. The main task is to place the labels in distinct positions on the boundary of R, so that they do not overlap, an...
متن کاملAlgorithms for Multi-Criteria Boundary Labeling
We present new algorithms for labeling a set P of n points in the plane with labels that are aligned to one side of the bounding box of P . The points are connected to their labels by curves (leaders) that consist of two segments: a horizontal segment, and a second segment at a fixed angle with the first. Our algorithms find a collection of crossing-free leaders that minimizes the total number ...
متن کاملA Multi-objective Mixed Model Two-sided Assembly Line Sequencing Problem in a Make –To- Order Environment with Customer Order Prioritization
Mixed model two-sided assembly lines (MM2SAL) are applied to assemble large product models, which is produced in high-volume. So, the sequence planning of products to reduce cost and increase productivity in this kind of lines is imperative. The presented problem is tackled in two steps. In step 1, a framework is developed to select and prioritize customer orders under the finite capacity of th...
متن کاملHigher order multi-point fractional boundary value problems with integral boundary conditions
In this paper, we concerned with positive solutions for higher order m-point nonlinear fractional boundary value problems with integral boundary conditions. We establish the criteria for the existence of at least one, two and three positive solutions for higher order m-point nonlinear fractional boundary value problems with integral boundary conditions by using a result from the theory of fixed...
متن کامل